A note on augmented unprojected Krylov subspace methods

نویسندگان

چکیده

Subspace recycling iterative methods and other subspace augmentation schemes are a successful extension to Krylov in which is augmented with fixed spanned by vectors deemed be helpful accelerating convergence or conveying knowledge of the solution. Recently, survey was published, framework describing vast majority such proposed [Soodhalter et al., GAMM-Mitt., 43 (2020), Art. e202000016]. In many these methods, one generated system matrix composed projector that depends on space. However, it not requirement projected used. There built using subspaces original matrix, also fit into general framework. this note, we observe gains implementation benefits considering unprojected We demonstrate applying idea R3GMRES method [Dong Electron., Trans., Numer., Anal., 42 (2014), pp. 136–146] obtain simplified connect algorithm early based flexible preconditioning [Saad, SIAM J. Matrix Anal. Appl., 18 (1997)].

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of Augmented Krylov Subspace Methods

Residual norm estimates are derived for a general class of methods based on projection techniques on subspaces of the form K m + W, where K m is the standard Krylov subspace associated with the original linear system, and W is some other subspace. Thesèaugmented Krylov subspace methods' include eigenvalue deeation techniques as well as block-Krylov methods. Residual bounds are established which...

متن کامل

A Framework for Deflated and Augmented Krylov Subspace Methods

We consider deflation and augmentation techniques for accelerating the convergence of Krylov subspace methods for the solution of nonsingular linear algebraic systems. Despite some formal similarity, the two techniques are conceptually different from preconditioning. Deflation (in the sense the term is used here) “removes” certain parts from the operator making it singular, while augmentation a...

متن کامل

Deflated and Augmented Krylov Subspace Techniques

We present a general framework for a number of techniques based on projection methods onàugmented Krylov subspaces'. These methods include the deeated GM-RES algorithm, an inner-outer FGMRES iteration algorithm, and the class of block Krylov methods. Augmented Krylov subspace methods often show a signiicant improvement in convergence rate when compared with their standard counterparts using the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Transactions on Numerical Analysis

سال: 2022

ISSN: ['1068-9613', '1097-4067']

DOI: https://doi.org/10.1553/etna_vol55s532